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Claims 

[cl] 1. A method of reducing computational resources in 

cliaracterizing a parameter for a combination of an input 
pin and an output pin of a cell, said cell being contained 
in a library used in the design of an integrated circuit, 
said method comprises: 

determining a worst case vector, wherein said worst case 
vector represents a set of input bits, with each of said 
input bits being applied to a corresponding one of a set 
of input pins other than said input pin of said combina- 
tion, wherein said worst case vector would cause propa- 
gation of most noise from said input pin to said output 
pin among vectors which would cause a bit value transi- 
tion on said output pin if the input bit value is changed 
on said input pin; and 

computing a plurality of data values for said parameter 
when said worst case vector is applied to said set of in- 
put pins, 

wherein said plurality of data values are used in an anal- 
ysis of said integrated circuit irrespective of which of 
said vectors is applied to said set of input pins. 



[c2] 2. The method of claim 1, wherein said determining 



comprises: 

applying a plurality of glitches to said cell for each of 
said vectors; and 

examining an output glitch corresponding to each of 
said plurality of glitches on said output pin to determine 
said worst case vector. 

[c3] 3. The method of claim 2, wherein all of said plurality of 
glitches have the same width and each of said plurality 
of input glitches has a different height, and wherein said 
examining examines a height corresponding to each of 
said output glitches on said output pin. 

[c4] 4. The method of claim 3, wherein said applying and said 
examining determine at least three immunity transition 
points for each of said vectors, wherein each of said im- 
munity transition points indicates a minimum height of 
said plurality of glitches at which the height of said out- 
put glitch exceeds a first threshold, said method com- 
prises: 

plotting a curve corresponding to each of said vectors 
based on said at least three immunity transition points, 
wherein a vector corresponding to the curve with the 
least heights is determined to be said worst case vector. 

[c5] 5. The method of claim 4, wherein more than one curve 
contains at least one point with said least height for a 



corresponding width, wherein each vector corresponding 
to said more than one curve is treated as said worst case 
vector in said analysis of said integrated circuit. 

[c6] 6. The method of claim 1, wherein said parameter com- 
prises noise immunity, wherein a failure result is deemed 
to be obtained for an input glitch of a first height and a 
first width if the height of an output glitch corresponding 
to said input glitch exceeds a first threshold voltage, and 
a success result is deemed to be obtained otherwise, 
said method further comprises generating a noise im- 
munity curve (NIC) corresponding to only said worst case 
vector, wherein said NIC contains a plurality of immunity 
transition points, wherein each of said plurality of immu- 
nity transition points indicates a minimum value for one 
dimension of said input glitch required for said failure 
result for each of a value of the other dimension. 

[c7] 7. The method of claim 6, wherein said one dimension 
comprises height and said other dimension comprises 
width. 

[c8] 8. The method of claim 6, wherein said parameter also 
comprises noise propagation (NP), said method further 
comprising generating a NP curve corresponding to each 
width of interest, wherein said NP curve indicates a 
height of an output glitch in response to an input glitch 



of a given height, wherein said NP curves are also gener- 
ated only for said worst case vector. 

[c9] 9. The method of claim 8, wherein data representing said 
NP curves are used to generate said NIC and said NIC is 
used to generate said NP curves. 

[cio] 10. The method of claim 8, wherein each of said plurality 
of immunity transition points is determined by a search 
in a search range, wherein said search range is less than 
a maximum height possible for said height of said input 
glitch. 

[cii] 11. The method of claim 10, further comprising: 

plotting said NIC based on a plurality of computed im- 
munity transition points; 

predicting a potential immunity transition point for a 
width of an immunity transition point sought to be com- 
puted by using said NIC; and 

setting said search range based on a value of height of 
said potential immunity transition point. 

[cl2] 12. The method of claim 10, further comprises: 

determining a first NP curve corresponding to a width of 
a first immunity transition point sought to be determined 
on said NIC; 

setting an upper bound and a lower bound of said search 



range according to said first NP curve. 

[cl3] 13. The method of claim 12, wherein said setting finds a 
first point on said first NP curve with a height of the in- 
put glitch exceeding the height of said first immunity 
transition point, and a second point on said NP curve 
with a height of the input glitch less than the height of 
said first immunity transition point, wherein said upper 
bound and said lower bound of said search range are re- 
spectively set equal to the height of the input glitches 
corresponding to said first point and said second point. 

[ci4] 14. The method of claim 10, further comprising: 
setting an upper bound of said search range to the 
height of a fourth point on said NIC and the lower bound 
of said search range to the height of a fifth point on said 
NIC, wherein said fourth point and said fifth point corre- 
spond to immunity transition points already determined, 
said fifth point having a height less than the height of a 
first immunity transition point sought to be determined 
on said NIC, said fourth point having a height more than 
the height of a first immunity transition point sought to 
be determined on said NIC. 

[ci5] 15. The method of claim 8, further comprising: 

determining a transition region of a first NP curve sought 
to be plotted for said cell; 



determining a first input glitch height corresponding to 
one boundary of said transition region on said first NP 
curve and a second input glitch height corresponding to 
another boundary of said transition region wherein said 
second input glitch height is greater than said first input 
glitch height; 

setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
greater than the input glitch height of said second input 
glitch height to equal the output glitch height of said 
second input glitch height; and 
setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
less than the input glitch height of said first input glitch 
height to equal the output glitch height of said first input 
glitch height. 

[ci6] 16. The method of claim 15, wherein said determining 
said transition region comprises: 
predicting a start point according to the width for which 
said NP curve is being plotted, wherein said predicting 
maps the width of said NP curve to a first point on said 
NIC, wherein said start point is set based on the input 
glitch height of said first point on said NIC. 

[ci7] 17. The method of claim 16, wherein a first start NP 

curve and a second start NP curve are determined before 



other NP curves, wherein said first start NP curve corre- 
sponds to the narrowest width and said second start NP 
curve corresponds to the widest width, said method fur- 
ther comprising: 

setting said start point for said first start NP curve to 
equal a first start value and said start point for said sec- 
ond NP curve to a second start value, wherein said first 
start value is greater than said second start value. 

[ci8] 18. The method of claim 17, wherein said first start 

value is closer to a maximum possible height of the in- 
put glitch and said second start value is closer to a mini- 
mum possible height of the input glitch. 

[ci9] 19. The method of claim 1, wherein said cell comprises a 
sequential element, said method further comprising: 
applying an input transition waveform having a height 
equaling the height of an input glitch of interest, said in- 
put transition waveform being associated with reference 
to a clock signal to provide infinite setup and hold times 
for said sequential element to latch said input transition 
waveform; 

examining the output signal generated by said sequen- 
tial element to determine whether sufficient noise was 
propagated by said sequential element; and 
determining that sweep can be avoided for all widths of 
the input glitches of said height if sufficient noise is not 



propagated by said sequential element. 

[c20] 20. The method of claim 19, wherein said sufficient 
noise is deemed to be propagated if said output signal 
generated by said sequential element changes from one 
logical value to the other or if the height of an output 
glitch in said output signal exceeds a pre.specified 
threshold voltage. 

[c2i] 21. A method of reducing computational resources in 
characterizing a noise immunity parameter for a combi- 
nation of an input pin and an output pin of a cell, said 
cell being contained in a library used in the design of an 
integrated circuit, each of a plurality of immunity transi- 
tion points representing said noise immunity parameter, 
said method comprises: 

determining a first noise propagation (NP) curve corre- 
sponding to one dimension of a first immunity transition 
point sought to be determined on a noise immunity 
curve (NIC); 

setting an upper bound and a lower bound of a first 
search range in other dimension of said first immunity 
transition point according to said first NP curve; and 
searching in said first search range to determine said 
first immunity transition point. 

[c22] 22. The method of claim 21, wherein said one dimension 



comprises width and said other dimension comprises 
height. 



[c23] 23. The method of claim 22, wherein said setting finds a 
first point on said first NP curve with a height of the in- 
put glitch exceeding the height of said first immunity 
transition point, and a second point on said N P curve 
with a height of the input glitch less than the height of 
said first immunity transition point, wherein said upper 
bound and said lower bound of said first search range 
are respectively set equal to the height of the input 
glitches corresponding to said first point and said sec- 
ond point. 

[c24] 24. The method of claim 23 wherein the difference of the 
heights of the input glitches corresponding to said first 
point and said second point equals the step size of the 
heights of the input glitches on said first NP curve. 

[c25] 25. The method of claim 23 further comprising deter- 
mining a second search range, said determining said 
second search range comprises: 
setting an upper bound of said second search range to 
the height of a fourth point on said NIC and the lower 
bound of said second search range to the height of a 
fifth point on said NIC, wherein said fourth point and 
said fifth point correspond to immunity transition points 



already determined, said fifth point having a height less 
than the height of said first immunity transition point 
sought to be determined on said NIC, said fourth point 
having a height more than the height of said first immu- 
nity transition point sought to be determined on said 
NIC. 

[c26] 26. The method of claim 25 wherein said second search 
range is less than a maximum height possible for said 
height of said input glitch. 

[c27] 27. The method of claim 26, further comprising deter- 
mining a third search range, said determining comprises: 
plotting said NIC based on a plurality of computed im- 
munity transition points; 

predicting a potential immunity transition point for a 
width of an immunity transition point sought to be com- 
puted by using said NIC; and 
setting said third search range based on a value of 
height of said potential immunity transition point. 

[c28] 28. The method of claim 27, wherein said searching is 
performed in a fourth search range, wherein said fourth 
search range is an intersection of said first search range 
and said second search range. 

[c29] 29. The method of claim 28, further comprising deter- 



mining a fifth search range, wherein said fifth search 
range equals an intersection of said third search range 
and said fourth search range if said third search range 
and said fourth search range overlap, otherwise said fifth 
search range equals said fourth search range, said 
searching is performed in said fifth search range. 

[c30] 30. A method of reducing computational resources in 
characterizing a noise propagation (NP) parameter for a 
combination of an input pin and an output pin of a cell, 
said cell being contained in a library used in the design 
of an integrated circuit, each of a plurality of NP curves 
representing said NP parameter, said method comprises: 
determining a transition region of a first NP curve sought 
to be plotted for said cell, said first NP curve being con- 
tained in said plurality of NP curves; 
determining a first input glitch height corresponding to 
one boundary of said transition region on said first NP 
curve and a second input glitch height corresponding to 
another boundary of said transition region wherein said 
second input glitch height is greater than said first input 
glitch height; 

setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
greater than the input glitch height of said second input 
glitch height to equal the output glitch height of said 



second input glitch height; and 
setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
less than the input glitch height of said first input glitch 
height to equal the output glitch height of said first input 
glitch height. 

[c3i] 31. The method of claim 30, wherein said determining 
said transition region comprises: 
predicting a start point according to the width for which 
said NP curve is being plotted, wherein said predicting 
maps the width of said NP curve to a first point on a 
noise immunity curve (NIC), wherein said start point is 
set based on the input glitch height of said first point on 
said NIC. 

[c32] 32. The method of claim 31, wherein a first start NP 

curve and a second start NP curve are determined before 
other NP curves, wherein said first start NP curve corre- 
sponds to the narrowest width and said second start NP 
curve corresponds to the widest width, said method fur- 
ther comprising: 

setting said start point for said first start NP curve to 
equal a first start value and said start point for said sec- 
ond NP curve to a second start value, wherein said first 
start value is greater than said second start value. 



[c33] 33. The method of claim 32, wherein said first start 

value is closer to a maximum possible height of the in- 
put glitch and said second start value is closer to a mini- 
mum possible height of the input glitch. 

[c34] 34. The method of claim 33, wherein said first start 
value equals 70 percent of said maximum possible 
height of the input glitch and said second start value 
equals 30 percent of said maximum possible height of 
the input glitch. 

[c35] 35. A method of reducing computational resources in 
characterizing a noise immunity parameter for a combi- 
nation of an input pin and an output pin of a sequential 
element, said sequential element being contained in a li- 
brary used in the design of an integrated circuit, a plu- 
rality of immunity transition points representing said 
noise immunity parameter, said method comprises: 
applying an input transition waveform having a height 
equaling the height of an input glitch of interest, said in- 
put transition waveform being associated with reference 
to a clock signal to provide infinite setup and hold times 
for said sequential element to latch said input transition 
waveform; 

examining the output signal generated by said sequen- 
tial element to determine whether sufficient noise was 
propagated by said sequential element; and 



determining that sweep can be avoided for an input 
glitcli of said height if sufficient noise is not propagated 
by said sequential element. 

[c36] 36. The method of claim 35, wherein said determining 
determines that sweep can be avoided for all widths of 
the input glitches of said height if sufficient noise is not 
propagated by said sequential element. 

[c37] 37. The method of claim 35, wherein sufficient noise is 
deemed to be propagated if said output signal generated 
by said sequential element changes from one logical 
value to the other or if the height of an output glitch in 
said output signal exceeds a pre_specified threshold. 

[c38] 38. The method of claim 37, further comprises: 

determining a search range for a glitch height for the 
width of interest of an immunity transition point; 
applying an input glitch having said glitch height within 
said search range; 

sweeping said clock signal in a sweep region of said in- 
put glitch with said glitch height; 
determining that a failure result is obtained if sufficient 
noise was propagated by said sequential element during 
said sweeping, and that a success result is obtained oth- 
erwise; and 

changing said glitch height of said input glitch until a 



minimum lieight for said glitch height supporting said 
failure result is obtained in said search range, wherein 
said minimum height and said width of interest form 
said immunity transition point. 

[c39] 39. The method of claim 38, wherein said sweep region 
equals the sum of said width of interest, a negative setup 
time and a negative hold time of said sequential ele- 
ment. 

[c40] 40. A method of reducing computational resources in 
characterizing a noise immunity parameter and a noise 
propagation parameter for a combination of an input pin 
and an output pin of a cell, said method comprises: 
determining a first start NP curve and a second start NP 
curve, wherein said first start NP curve corresponds to 
the narrowest width of input glitches and said second 
start NP curve corresponds to the widest width of input 
glitches; 

determining a first accurate immunity transition point 
and a second accurate immunity transition point corre- 
sponding to the narrowest width and the widest width 
respectively for all vectors of said cell based on said first 
start NP curve and said second start NP curve; 
determining a third start NP curve corresponding to a 
middle width based on said first accurate immunity tran- 
sition point and said second accurate immunity transi- 



tion point, wherein said middle width is less than said 
widest width and greater than said narrowest width; 
determining a third accurate immunity transition point 
corresponding to the middle width based on said third 
start NP curve of all vectors; 

plotting a noise immunity curve (NIC) corresponding to 
each of said vectors based on all of said first accurate 
immunity transition point, said second accurate immu- 
nity transition point, and said third accurate immunity 
transition point, wherein a vector corresponding to the 
NIC with the least heights is determined to be a worst 
case vector; 

determining a plurality of NP curves, wherein each of 
said plurality of NP curves corresponds to one of a re- 
maining widths for said worst case vector based on the 
NIC of said worst case vector; and 
determining remaining accurate immunity transition 
points corresponding to each of the remaining widths 
based on the NP curve of the corresponding width of the 
worst case vector, 

wherein an integrated circuit is analyzed using the NP 
curves and said NIC irrespective of which of said vectors 
is applied to said cell. 

[c4i] 41. A method of reducing computational resources in 
characterizing a noise immunity parameter for a combi- 



nation of an input pin and an output pin of a cell, said 
cell being contained in a library used in the design of an 
integrated circuit, said method comprises: 
computing a plurality of immunity transition points; 
fitting said plurality of immunity transition points into a 
curve; 

predicting a potential immunity transition point by using 
said curve; 

setting a search range based on said potential immunity 
transition point; and 

searching in said search range to determine accurately 
the immunity transition point of interest. 

[c42] 42. The method of claim 41, wherein said predicting 

maps a desired value of one dimension on to said curve 
to determine said potential immunity transition point, 
and wherein said search range is set according to the 
other dimension of said potential immunity transition 
point. 

[c43] 43. The method of claim 42, wherein said one dimension 
comprises width and the other dimension comprises 
height. 



[c44] 44. The method of claim 42, wherein said searching is 
performed according to a binary search approach. 



[c45] 45. A machine readable medium carrying one or more 

sequences of instructions for causing a system to reduce 
computational resources in characterizing a parameter 
for a combination of an input pin and an output pin of a 
cell, said cell being contained in a library used in the de- 
sign of an integrated circuit, wherein execution of said 
one or more sequences of instructions by one or more 
processors contained in said system causes said one or 
more processors to perform the actions of: 
determining a worst case vector, wherein said worst case 
vector represents a set of input bits, with each of said 
input bits being applied to a corresponding one of a set 
of input pins other than said input pin of said combina- 
tion, wherein said worst case vector would cause propa- 
gation of most noise from said input pin to said output 
pin among vectors which would cause a bit value transi- 
tion on said output pin if the input bit value is changed 
on said input pin; and 

computing a plurality of data values for said parameter 
when said worst case vector is applied to said set of in- 
put pins, 

wherein said plurality of data values are used in an anal- 
ysis of said integrated circuit irrespective of which of 
said vectors is applied to said set of input pins. 

[c46] 46. The machine readable medium of claim 45, wherein 



said determining comprises: 

applying a plurality of glitches to said cell for each of 
said vectors; and 

examining an output glitch corresponding to each of 
said plurality of glitches on said output pin to determine 
said worst case vector. 

[c47] 47. The machine readable medium of claim 46, wherein 
all of said plurality of glitches have the same width and 
each of said plurality of input glitches has a different 
height, and wherein said examining examines a height 
corresponding to each of said output glitches on said 
output pin. 

[c48] 48. The machine readable medium of claim 47, wherein 
said applying and said examining determine at least 
three immunity transition points for each of said vectors, 
wherein each of said immunity transition points indicates 
a minimum height of said plurality of glitches at which 
the height of said output glitch exceeds a first threshold, 
said method comprises: 

plotting a curve corresponding to each of said vectors 
based on said at least three immunity transition points, 
wherein a vector corresponding to the curve with the 
least heights is determined to be said worst case vector. 



[c49] 49, The machine readable medium of claim 48, wherein 



more than one curve contains at least one point witli said 
least height for a corresponding width, wherein each 
vector corresponding to said more than one curve is 
treated as said worst case vector in said analysis of said 
integrated circuit. 

[c50] 50. The machine readable medium of claim 45, wherein 
said parameter comprises noise immunity, wherein a 
failure result is deemed to be obtained for an input 
glitch of a first height and a first width if the height of an 
output glitch corresponding to said input glitch exceeds 
a first threshold voltage, and a success result is deemed 
to be obtained otherwise, said method further comprises 
generating a noise immunity curve (NIC) corresponding 
to only said worst case vector, wherein said NIC contains 
a plurality of immunity transition points, wherein each of 
said plurality of immunity transition points indicates a 
minimum value for one dimension of said input glitch 
required for said failure result for each of a value of the 
other dimension. 

[c5i] 51. The machine readable medium of claim 50, wherein 
said one dimension comprises height and said other di- 
mension comprises width. 

[c52] 52. The machine readable medium of claim 51, wherein 
said parameter also comprises noise propagation (NP), 



said method further comprising generating a NP curve 
corresponding to each width of interest, wherein said NP 
curve indicates a height of an output glitch in response 
to an input glitch of a given height, wherein said NP 
curves are also generated only for said worst case vector. 

[c53] 53. The machine readable medium of claim 52, wherein 
data representing said NP curves are used to generate 
said NIC and said NIC is used to generate said NP curves. 

[c54] 54. The machine readable medium of claim 52, wherein 
each of said plurality of immunity transition points is de- 
termined by a search in a search range, wherein said 
search range is less than a maximum height possible for 
said height of said input glitch. 

[c55] 55. The machine readable medium of claim 54, further 
comprising: 

plotting said NIC based on a plurality of computed im- 
munity transition points; 

predicting a potential immunity transition point for a 
width of an immunity transition point sought to be com- 
puted by using said NIC; and 

setting said search range based on a value of height of 
said potential immunity transition point. 

[c56] 56. The machine readable medium of claim 54, further 



comprises: 

determining a first NP curve corresponding to a widtli of 
a first immunity transition point souglit to be determined 
on said NIC; 

setting an upper bound and a lower bound of said search 
range according to said first NP curve. 

[c57] 57. The machine readable medium of claim 56, wherein 
said setting finds a first point on said first NP curve with 
a height of the input glitch exceeding the height of said 
first immunity transition point, and a second point on 
said NP curve with a height of the input glitch less than 
the height of said first immunity transition point, 
wherein said upper bound and said lower bound of said 
search range are respectively set equal to the height of 
the input glitches corresponding to said first point and 
said second point. 

[c58] 58. The machine readable medium of claim 54, further 
comprising: 

setting an upper bound of said search range to the 
height of a fourth point on said NIC and the lower bound 
of said search range to the height of a fifth point on said 
NIC, wherein said fourth point and said fifth point corre- 
spond to immunity transition points already determined, 
said fifth point having a height less than the height of a 
first immunity transition point sought to be determined 



on said NIC, said fourth point having a height more than 
the height of a first immunity transition point sought to 
be determined on said NIC. 

[c59] 59. The machine readable medium of claim 52, further 
comprising: 

determining a transition region of a first NP curve sought 
to be plotted for said cell; 

determining a first input glitch height corresponding to 
one boundary of said transition region on said first NP 
curve and a second input glitch height corresponding to 
another boundary of said transition region wherein said 
second input glitch height is greater than said first input 
glitch height; 

setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
greater than the input glitch height of said second input 
glitch height to equal the output glitch height of said 
second input glitch height; and 
setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
less than the input glitch height of said first input glitch 
height to equal the output glitch height of said first input 
glitch height. 

[c60] 60. The machine readable medium of claim 59, wherein 
said determining said transition region comprises: 



predicting a start point according to the widtli for wliich 
said NP curve is being plotted, wherein said predicting 
maps the width of said NP curve to a first point on said 
NIC, wherein said start point is set based on the input 
glitch height of said first point on said NIC. 

[c6i] 61. The machine readable medium of claim 60, wherein 
a first start NP curve and a second start NP curve are de- 
termined before other NP curves, wherein said first start 
NP curve corresponds to the narrowest width and said 
second start NP curve corresponds to the widest width, 
further comprising: 

setting said start point for said first start NP curve to 
equal a first start value and said start point for said sec- 
ond NP curve to a second start value, wherein said first 
start value is greater than said second start value. 

[c62] 62. The machine readable medium of claim 61, wherein 
said first start value is closer to a maximum possible 
height of the input glitch and said second start value is 
closer to a minimum possible height of the input glitch. 

[c63] 63. The machine readable medium of claim 45, wherein 
said cell comprises a sequential element, further com- 
prising: 

applying an input transition waveform having a height 
equaling the height of an input glitch of interest, said in- 



put transition waveform being associated witli reference 
to a clocl< signal to provide infinite setup and hold times 
for said sequential element to latch said input transition 
waveform; 

examining the output signal generated by said sequen- 
tial element to determine whether sufficient noise was 
propagated by said sequential element; and 
determining that sweep can be avoided for all widths of 
the input glitches of said height if sufficient noise is not 
propagated by said sequential element. 

[c64] 64. The machine readable medium of claim 63, wherein 
sufficient noise is deemed to be propagated if said out- 
put signal generated by said sequential element changes 
from one logical value to the other or if the height of an 
output glitch in said output signal exceeds a pre- 
specified threshold. 

[c65] 65. A machine readable medium carrying one or more 
sequences of instructions for causing a system to reduce 
computational resources in characterizing a noise immu- 
nity parameter for a combination of an input pin and an 
output pin of a cell, said cell being contained in a library 
used in the design of an integrated circuit, each of a plu- 
rality of immunity transition points representing said 
noise immunity parameter, wherein execution of said 
one or more sequences of instructions by one or more 



processors contained in said system causes said one or 
more processors to perform tlie actions of: 
determining a first noise propagation (NP) curve corre- 
sponding to one dimension of a first immunity transition 
point souglit to be determined on a noise immunity 
curve (NIC); 

setting an upper bound and a lower bound of a first 
search range in other dimension of said first immunity 
transition point according to said first NP curve; and 
searching in said first search range to determine said 
first immunity transition point. 

[c66] 66. The machine readable medium of claim 65, wherein 
said one dimension comprises width and said other di- 
mension comprises voltage. 

[c67] 67. The machine readable medium of claim 66, wherein 
said setting finds a first point on said first NP curve with 
a height of the input glitch exceeding the height of said 
first immunity transition point, and a second point on 
said N P curve with a height of the input glitch less than 
the height of said first immunity transition point, 
wherein said upper bound and said lower bound of said 
first search range are respectively set equal to the height 
of the input glitches corresponding to said first point 
and said second point. 



[c68] 68. The machine readable medium of claim 67, wherein 
the difference of the heights of the input glitches corre- 
sponding to said first point and said second point equals 
the step size of the heights of the input glitches on said 
first NP curve. 

[c69] 69. The machine readable medium of claim 67, further 
comprising determining a second search range, said de- 
termining said second search range comprises: 
setting an upper bound of said second search range to 
the height of a fourth point on said NIC and the lower 
bound of said second search range to the height of a 
fifth point on said NIC, wherein said fourth point and 
said fifth point correspond to immunity transition points 
already determined, said fifth point having a height less 
than the height of said first immunity transition point 
sought to be determined on said NIC, said fourth point 
having a height more than the height of said first immu- 
nity transition point sought to be determined on said 
NIC. 

[c70] 70. The machine readable medium of claim 69, wherein 
said second search range is less than a maximum height 
possible for said height of said input glitch. 

[c7i] 71. The machine readable medium of claim 70, further 
comprising determining a third search range, said deter- 



mining comprises: 

plotting said NIC based on a plurality of computed im- 
munity transition points; 

predicting a potential immunity transition point for a 
width of an immunity transition point sought to be com- 
puted by using said NIC; and 
setting said third search range based on a value of 
height of said potential immunity transition point. 

[c72] 72. The machine readable medium of claim 71, wherein 
said searching is performed in a fourth search range, 
wherein said fourth search range is an intersection of 
said first search range and said second search range. 

[c73] 73. The machine readable medium of claim 72, further 
comprising determining a fifth search range, wherein 
said fifth search range equals an intersection of said 
third search range and said fourth search range if said 
third search range and said fourth search range overlap, 
otherwise said fifth search range equals said fourth 
search range, said searching is performed in said fifth 
search range. 

[c74] 74. A machine readable medium carrying one or more 
sequences of instructions for causing a system to reduce 
computational resources in characterizing a noise prop- 
agation (NP) parameter for a combination of an input pin 



and an output pin of a cell, said cell being contained in a 
library used in the design of an integrated circuit, each 
of a plurality of NP curves representing said NP parame- 
ter, wherein execution of said one or more sequences of 
instructions by one or more processors contained in said 
system causes said one or more processors to perform 
the actions of: 

determining a transition region of a first NP curve sought 
to be plotted for said cell, said first NP curve being con- 
tained in said plurality of NP curves; 
determining a first input glitch height corresponding to 
one boundary of said transition region on said first NP 
curve and a second input glitch height corresponding to 
another boundary of said transition region wherein said 
second input glitch height is greater than said first input 
glitch height; 

setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
greater than the input glitch height of said second input 
glitch height to equal the output glitch height of said 
second input glitch height; and 
setting the output glitch height corresponding to each 
point on said first NP curve with an input glitch height 
less than the input glitch height of said first input glitch 
height to equal the output glitch height of said first input 
glitch height. 



[c75] 75. The machine readable medium of claim 74, wherein 
said determining said transition region comprises: 
predicting a start point according to the width for which 
said NP curve is being plotted, wherein said predicting 
maps the width of said NP curve to a first point on a 
noise immunity curve (NIC), wherein said start point is 
set based on the input glitch height of said first point on 
said NIC. 

[c76] 76. The machine readable medium of claim 75, wherein 
a first start NP curve and a second start NP curve are de- 
termined before other NP curves, wherein said first start 
NP curve corresponds to the narrowest width and said 
second start NP curve corresponds to the widest width, 
said machine readable medium further comprising: 
setting said start point for said first start NP curve to 
equal a first start value and said start point for said sec- 
ond NP curve to a second start value, wherein said first 
start value is greater than said second start value. 

[c77] 77. The machine readable medium of claim 76, wherein 
said first start value is closer to a maximum possible 
height of the input glitch and said second start value is 
closer to a minimum possible height of the input glitch. 

[c78] 78. The machine readable medium of claim 77, wherein 



said first start value equals 70 percent of said maximum 
possible height of the input glitch and said second start 
value equals 30 percent of said maximum possible 
height of the input glitch. 

[c79] 79. A machine readable medium carrying one or more 
sequences of instructions for causing a system to reduce 
computational resources in characterizing a noise immu- 
nity parameter for a combination of an input pin and an 
output pin of a sequential element, said sequential ele- 
ment being contained in a library used in the design of 
an integrated circuit, a plurality of immunity transition 
points representing said noise immunity parameter, 
wherein execution of said one or more sequences of in- 
structions by one or more processors contained in said 
system causes said one or more processors to perform 
the actions of: 

applying an input transition waveform having a height 
equaling the height of an input glitch of interest, said in- 
put transition waveform being associated with reference 
to a clock signal to provide infinite setup and hold times 
for said sequential element to latch said input transition 
waveform; 

examining the output signal generated by said sequen- 
tial element to determine whether sufficient noise was 
propagated by said sequential element; and 



determining that sweep can be avoided for an input 
glitcli of said height if sufficient noise is not propagated 
by said sequential element. 

[c80] 80. The method of claim79, wherein said determining 
determines that sweep can be avoided for all widths of 
the input glitches of said height if sufficient noise is not 
propagated by said sequential element. 

[c8i] 81. The machine readable medium of claim 79, wherein 
sufficient noise is deemed to be propagated if said out- 
put signal generated by said sequential element changes 
from one logical value to the other or if the height of an 
output glitch in said output signal exceeds a pre- 
specified threshold. 

[c82] 82. The machine readable medium of claim 81, further 
comprises: 

determining a search range for a glitch height for the 
width of interest of an immunity transition point; 
applying an input glitch having said glitch height within 
said search range; 

sweeping said clock signal in a sweep region of said in- 
put glitch with said glitch height; 
determining that a failure result is obtained if sufficient 
noise was propagated by said sequential element during 
said sweeping, and that a success result is obtained oth- 



erwise; and 

changing said glitch height of said input glitch until a 
minimum height for said glitch height supporting said 
failure result is obtained in said search range, wherein 
said minimum height and said width of interest form 
said immunity transition point. 

[c83] 83. The machine readable medium of claim 82, wherein 
said sweep region equals the sum of said width of inter- 
est, a setup time and a hold time of said sequential ele- 
ment. 

[c84] 84. A machine readable medium carrying one or more 
sequences of instructions for causing a system to reduce 
computational resources in characterizing a noise immu- 
nity parameter and a noise propagation parameter for a 
combination of an input pin and an output pin of a cell, 
wherein execution of said one or more sequences of in- 
structions by one or more processors contained in said 
system causes said one or more processors to perform 
the actions of: 

determining a first start NP curve and a second start NP 
curve, wherein said first start NP curve corresponds to 
the narrowest width of input glitches and said second 
start NP curve corresponds to the widest width of input 
glitches; 

determining a first accurate immunity transition point 



and a second accurate immunity transition point corre- 
sponding to the narrowest width and the widest width 
respectively for all vectors of said cell based on said first 
start NP curve and said second start NP curve; 
determining a third start NP curve corresponding to a 
middle width based on said first accurate immunity tran- 
sition point and said second accurate immunity transi- 
tion point, wherein said middle width is less than said 
widest width and greater than said narrowest width; 
determining a third accurate immunity transition point 
corresponding to the middle width based on said third 
start NP curve of all vectors; 

plotting a noise immunity curve (NIC) corresponding to 
each of said vectors based on all of said first accurate 
immunity transition point, said second accurate immu- 
nity transition point, and said third accurate immunity 
transition point, wherein a vector corresponding to the 
NIC with the least heights is determined to be a worst 
case vector; 

determining a plurality of NP curves, wherein each of 
said plurality of NP curves corresponds to one of a re- 
maining widths for said worst case vector based on the 
NIC of said worst case vector; and 
determining remaining accurate immunity transition 
points corresponding to each of the remaining widths 
based on the NP curve of the corresponding width of the 



worst case vector, 

wherein an integrated circuit is analyzed using the NP 
curves and said NIC irrespective of which of said vectors 
is applied to said cell. 

[c85] 85. A machine readable medium carrying one or more 
sequences of instructions for causing a system to reduce 
computational resources in characterizing a noise immu- 
nity parameter for a combination of an input pin and an 
output pin of a cell, said cell being contained in a library 
used in the design of an integrated circuit, wherein exe- 
cution of said one or more sequences of instructions by 
one or more processors contained in said system causes 
said one or more processors to perform the actions of: 
computing a plurality of immunity transition points; 
fitting said plurality of immunity transition points into a 
curve; 

predicting a potential immunity transition point by using 
said curve; 

setting a search range based on said potential immunity 
transition point; and 

searching in said search range to determine accurately 
the immunity transition point of interest. 

[c86] 86. The machine readable medium of claim 85, wherein 
said predicting maps a desired value of one dimension 
on to said curve to determine said potential immunity 



transition point, and wherein said search range is set ac- 
cording to the other dimension of said potential immu- 
nity transition point. 

[c87] 87. The machine readable medium of claim 86, wherein 
said one dimension comprises width and the other di- 
mension comprises height. 

[c88] 88. The machine readable medium of claim 86, wherein 
said searching is performed according to a binary search 
approach. 



